Univoque numbers and an avatar of 
Thue-Morse 

Jean-Paul Allouche 
CNRS, LRI, UMR 8623 
Universite Paris-Sud, Batiment 490 
F-91405 Orsay Cedex (France) 
allouche@lri . f r 

Christiane Frougny 
LIAFA, CNRS UMR 7089 
Case 7014 
75205 Paris Cedex 13 (France) 
and Universite Paris 8 
Christiane . FrougnyOliaf a. jussieu. f r 



Abstract 

Univoque numbers are real numbers A > 1 such that the num- 
ber 1 admits a unique expansion in base A, i.e., a unique expansion 
1 = ^>o aj\-V +1 \ with oj G {0, 1, ... , [A] - 1} for every j > 0. 
A variation of this definition was studied in 2002 by Komornik and 
Loreti, together with sequences called admissible sequences. We show 
how a 1983 study of the first author gives both a result of Ko- 
mornik and Loreti on the smallest admissible sequence on the set 
{0, 1, . . . , b}, and a result of de Vries and Komornik (2007) on the 
smallest univoque number belonging to the interval (6, 6 + 1), where 
b is any positive integer. We also prove that this last number is 
transcendental. An avatar of the Thue-Morse sequence, namely the 
fixed point beginning in 3 of the morphism 3 — > 31, 2 — > 30, 1 — > 03, 
— > 02, occurs in a "universal" manner. 

2000 Math. Subject Classification. 11A63, 11B83, 11B85, 68R15, 
11J81. 

Keywords. Beta-expansion, univoque numbers, iteration of continu- 
ous functions, Thue-Morse sequence, uniform morphism, automatic 
sequence, transcendence. 



1 Introduction 



Komornik and Loreti determined in [18] the smallest univoque real number 



a unique expansion 1 = J2j>o a j/^ +1 with aj G {0,1} for every j > 0. 
The word "univoque" in this context seems to have been introduced (with 
a slightly different meaning) by Daroczy and Katai in [TJl [32], while char- 
acterizing unique expansions of the real number 1 was done by Erdos, Joo, 
and Komornik in [T5]. The first author and Cosnard showed in [1] how the 
result of [18] parallels (and can be deduced from) their study of a certain 
set of binary sequences arising in the iteration of unimodal continous func- 
tions of the unit interval that was done in [TTI [2J [Tj . The relevant sets of 
binary sequences occurring in references [21 H], resp. in reference [18], can 
be defined by 

T := {A G {0,1} N , \/k > 0, A< a k A < A} 

r 'strict := {^4 G {0, 1} N , \Jk > 1, A < a k A < A} 

where a is the shift on sequences and the bar operation replaces 0's by l's and 
l's by 0's, i.e., if A = (AJn>o, then a A := (a n+ i) n > , and A := (1 - a„,) n > ; 
furthermore < denotes the lexicographical order on sequences induced by 
< 1, the notation A < B meaning as usual that A < B and A ^ B. The 
smallest univoque number in (1, 2) and the smallest nonperiodic sequence 
of the set T both involve the Thue-Morse sequence (see for example [6] for 
more on this sequence). 

It is tempting to generalize these sets to alphabets with more than 2 
letters. 

Definition 1 For b a positive integer, we will say that the real number 
A > 1 is {0, 1, ... , b} -univoque if the number 1 has a unique expansion as 1 = 
Ylj>o a 3^~^ i where dj belongs to {0, . . . , b} for all j > 0. Furthermore, if 
A > 1 is {0, 1, . . . , [A] — l}-univoque, we will simply say that A is univoque. 

Remark 1 If A > 1 is {0, 1, . . . , 6}-univoque for some positive integer b, 
then A < b + 1. Also note that any integer q > 2 is univoque, since there is 
exactly one expansion of 1 as 1 = J2j>o o-jq~^ +1 \ with a,- G {0, 1, . . . , q — 1}, 
namely 1 = E J >o('? ~ 1)<T 0+1) - 

Komornik and Loreti studied in [T2| the reals A belonging to the interval 
(1, 6+1] that are {0, 1, ... , 6}-univoque. For their study, they introduced 
admissible sequences on the alphabet {0,1,..., b}. Denote, as above, by 
a the shift on sequences, and by bar the operation that replaces every 
t G {0, 1, . . . , b} by b — t, i.e., if A = (a„) n > , then A := (b — a„)„>o- Also 
denote by < the lexicographical order on sequences induced by the natural 



order on {0, 1, ... , 6}. Then, a sequence A = (a„) n > on {0, 1, ... , 6} is 
admissible if 

\/k > such that a k < b, a k+1 A < A, 
\/k > such that a k > 0, a k+1 A > A. 

(Note that our notation is not exactly the notation of [TH], since our se- 
quences are indexed by N and not N \ {0}.) These sequences have the 
following property: the map that associates with a real A G (1,6+1] the 
sequence of coefficients (aj)j>o E {0,1, ... ,b} of the greedy (i.e., the lexico- 
graphically largest) expansion of 1, 1 = Y2j>o a j^~ > ^ s a bijection from 
the set of {0, 1, ... , 6}-univoque A's to the set of admissible sequences on 
{0,1,..., b} (see [19]). 

Now there are two possible generalizations of the result of [18] about 
the smallest univoque number in (1,2), i.e., the smallest admissible binary 
sequence. One is to look at the smallest (if any) admissible sequence on the 
alphabet {0, 1, ... , b}, as did Komornik and Loreti in [TJ], the other is to 
look at the smallest (if any) univoque number in (6, 6 + 1), as did de Vries 
and Komornik in |14j . 

It happens that the first author already studied a generalization of the 
set r to the case of more than 2 letters (see [H Part 3]). Interestingly 
enough this study was not related to the iteration of continuous functions 
as was the study of T, but only introduced as a tempting formal arithmetico- 
combinatorial generalization of the study of the set of binary sequences T 
to a similar set of sequences with more than two values. 

The purpose of the present paper is threefold: 

1) to show how the 1983 study |H Part 3, p. 63-90] gives both the 
result of Komornik and Loreti in FTP]/ on the smallest admissible sequence 
on {0, 1, . . . , b}, and the result of de Vries and Komornik in J7^] / on the 
smallest number univoque number A belonging to (6,6 + 1) where 6 is any 
positive integer; 

2) to bring to light a universal morphism that governs the smallest ele- 
ments in 1) above, and to show that the infinite sequence generated by this 
morphism is an avatar of the Thue-Morse sequence; 

3) to prove that the smallest univoque number belonging to (6, 6+1) 
(where 6 is any positive integer) is transcendental. 

The paper consists of five sections. In Section 2 below we recall some 
results of [TJ Part 3, p. 63-90] on the generalization of the set r to a (6 + 1)- 



nonperiodic sequence of this set, completing results of [TJ Part 3, p. 63- 
90]. In Section 3 we give two corollaries of the properties of this least 
sequence: one gives the result in [Tj|, the other gives the result in [14]. The 
transcendence results are proven in the last section. 

2 The generalized T and T str i ct sets 

Definition 2 Let b be a positive integer, and A be a finite ordered set with 
6 + 1 elements. Let ao < a\ < ■ ■ ■ < ctb be the elements of A. The bar 
operation is defined on A by a] = ctb-j- We extend this operation to A N 
by (a n ) n > := (a^)n>o- Let a be the shift on ^l N , defined by a((a n ) n > ) := 

(<2n+l)n>0- 

We define the sets T(A) and T strict (A) by: 
T(A) := {A = (a n ) n > G A N , a = max A, Vfc > 0, A < o k A < A}, 

Tstnct(A) := {A = (a n ) n > G .4 N , a = max .4, Vfc > 1, A < a k A < A}. 

Remark 2 The set T(A) was introduced by the first author in [Tj Part 3, 
p. 63-90]. Note that there is a misprint in the definition given on p. 66 in 
PQ: ap-i should be changed into ag_i_j as confirmed by the rest of the text. 

Remark 3 A sequence belongs to T strict (A) if and only if it belongs to 
r(*4) and is nonperiodic. Namely, a k A = A if and only if A is /c-periodic; 
if a k A = A, then a 2k A = A, and the sequence A is 2fc-periodic. 

Remark 4 If the set A is given by A := {i, i + 1, . . . , i + z} where i and 
z are integers, equipped with the natural order, then for any x G A, we 
have x = 2i + z — x. Namely, following Definition [2] above, we write «o : = 
i,a\ := i + 1, . . . , ot z := i + z. Hence, for any j G [0, z], we have a] = a z _j, 
which can be rewritten i + j = i + z — j, i.e., for any x in A, we have 
x = i + z — (x — i) = 2i + z — x. 

A first result is that the sets T strict (A) are closely linked to the set of 
admissible sequences whose definition was recalled in the introduction. 

Proposition 1 Let A = (a n ) n >o be a sequence in {0, 1, ... , 6} N , such that 
ao = t G [0, b\. Suppose that the sequence A is not equal to b b b ... Then 
the sequence A is admissible if and only if 2t > b and A belongs to the set 
T strict ({b — t, b — t + 1, . . . , t}). (The order on {b — t,b — t + 1, . . . ,t} is 
induced by the order on N. From Remark^ the bar operation is given by 



Proof. Let A = (a n ) n > be a sequence belonging to {0,1,..., 6} N such that 
ao = t G [0, 6 — 1], and such that A^bbb . . . 

* First suppose that 2t > b and A belongs to T strict ({b — t,b — t + 
1, . . . , t}). Then, for all > 1, A < cr fc A < A, which clearly implies that A 
is admissible. 

* Now suppose that A is admissible. We thus have 



We first prove that, if the sequence A is not a constant sequence, then 



We only prove the inequalities o~ k A < A. The remaining inequalities are 
proved in a similar way. If a k -i < b, the inequality a k A < A holds. If 
a k-i — b, there are two cases: 

• either a = ai = . . . = a k ~i = b, then, if a k < b we clearly have 
a k A < A; if at = b, then the sequence o k A begins with some block of 
6's followed by a letter < b, thus it begins with a block of 6's shorter 
than the initial block of 6's of the sequence A itself, hence a k A < A; 

• or there exists an index I with 1 < t < k, such that a^_i < b, and 
ci£ = ae + i = . . . = ak-i = b. As A is admissible, we have a 1 A < A. 
It thus suffices to prove that o k A < o~ e A. This is clearly the case if 
a k < b. On the other hand, if a k = b, the sequence o k A begins with a 
block of 6's which is shorter than the initial block of 6's of the sequence 
a 1 A, hence a k A < o l A. 

Now, since a = t and a k A < A for all k > 1, we have a k < t for all 
k > 0. Similarly, since a k A > A for all k > 1, we have a k > b — t for all 
k > 1. Finally A > A implies that t = a® > b — t. We thus have that 
2i > b and A belongs to T({b - t, b - t + 1, . . . , t}). Now, if b = 2t, then 
{b — t, b — 1 + 1, t} = {t} and t = t. This implies that A = 1 1 1 . . ., which 
is not an admissible sequence. □ 

Remark 5 For 6 = 1, this (easy) result is noted without proof in [15] and 
proved in [1]. 

We need another definition from pQ. 



V7c > 1 such that a k -i < 6, a' 
\/k > 1 such that a k -i > 0, o" 



•M < A, 
k A > A. 



Vfc > 1, A < cr 



Definition 3 Let 6 be a positive integer, and A be a finite ordered set with 



that A is equipped with a bar operation as in Definition^ Let A = (a n ) n > 
be a periodic sequence of smallest period T, and such ay_i < max A. Let 
clt-i = otj (thus j < b). Then the sequence $(A) is defined as the 2T- 
periodic sequence beginning with a a\ ... ot-2 oo aT . . . cit-2 
i.e., 

$((a ai . . . a T -2 a?) 00 := (a a x . . . a T _ 2 af . . . arZ^ afc-j-i)°°- 

We first prove the following easy claim. 

Proposition 2 T7ie smallest element of — t, 6 — t + 1, . . . , t}) (where 
2t > b) is the 2-periodic sequence [t {b — t))°° = (t (b — t) t (b — t) t . . .). 

Proof. Since any sequence A = (a„) n >o belonging to T({b—t, b—t+1, . . . , t}) 
begins in t, and satisfies a A > A, then it must satisfy a® = t and a\ > b — t. 
Now if a sequence A belonging to — t, b — t + 1, . . . , t}) is such that 
a Q = t and a 1 = {b — t), then it must be equal to the 2-periodic sequence 
(t (b — t))°° ([TJ Lemma 2, b, p. 73]). Since this periodic sequence trivially 
belongs to T({b — t, b — t + 1, . . . , i}), it is its smallest element. □ 

Denoting as usual by $ s the s-th iterate of $, we state the following 
theorem which is a particular case of the theorem on pages 72-73 of [1J 
about the smallest elements in certain subintervals of T({0, 1, . . . , b}), and 
of the definition of g-mirror sequences given in pQ Section II, 1, p. 67] (here 
9 = 2). 

Theorem 1 ([1]) Define P := (t {b - t))°° = (t (b - t) t (b - t) t . . .). 

The smallest nonperiodic sequence in the set T({b — t, b — t + 1, . . . , t}) (i.e., 
the smallest element of T strict ({b — t, b — t + 1, . . . , i}) ) is the sequence M 
defined by 

M := lim $ S (P), 

s— >oo 

that actually takes the (not necessarily distinct) values b — t, b — t + 1, t — 1, 
t. Furthermore, this sequence M = (m n ) n >o —t b — t + 1 b — t t b — 
t t — 1 . . . can be recursively defined by 

Vk > 0, m 2 2k_ 1 = t, 
\/k > 0, m 2 2fc+i_i = b + 1 — t, 
Vfc > 0, Vj G [0, 2 k+1 - 2], m 2k+ i +j = Wi- 
lt was proven in [1] that the sequence lim^oo $ s ((t (6 — t))°° is 2- 
automatic (for more about automatic sequences, see [7]). The second author 
noted that this sequence is actually a fixed point of a uniform morphism of 



least equal to 4, i.e., 2t > 6 + 3. (Recall that we always have t > 6 — t, i.e., 
2t > b.) More precisely we have Theorem [2] below, where the Thue- Morse 
sequence pops up, as in [1] and in [T9] , but also as in [2] and [TS]. Before 
stating this theorem we give a definition. 

Definition 4 The "universal" morphism is defined on {eo, ei, e 2 , e 3 } by 

0(e 3 ) := e 3 ei, 6(e 2 ) := e 3 e , 9(ei) := e e 3 , 6(e ) := e e 2 . 

Note that this morphism has an infinite fixed point beginning in e 3 

@°°(e 3 ) = lim fc (e 3 ) = e 3 e x e e 3 e e 2 e 3 e x e e 2 . . . . 

Theorem 2 Lei (£„)„>o 6e i/ie Thue-Morse sequence, defined by Eq = and 
/or a// k > 0, e 2 k = £k an d £2k+i — 1 — £fc- T/ien i/ie smallest nonperiodic 
sequence M = (m n ) n >o belonging to T({6 — t, 6 — i + 1, . . . , i}) satisfies 

\/n > 0, m n = e n+ i - (2t — b — l)e n + t -1. 

Using the morphism introduced in Definition^ above we thus have 

• if 2t > b + 3 ; i/ien t/ie sequence M is the fixed point beginning in t 
of the morphism deduced from by renaming eo, e±, e 2 , e 3 respectively 
b — t,b — t+ l,t — l,t (note that the condition 2t > b + 3 implies that 
these four numbers are distinct); 

• if2t = 6+2 (thus b—t+1 = t—1), then the sequence M is the pointwise 
image of the fixed point beginning in e 3 of the morphism by the map 
g defined by g(e 3 ) := t, g(e 2 ) = #(e a ) := t - I, g(e ) := b - t; 

• %f2t— 6+1 (thus b—t — t — 1 and b—t+1 = t), then the sequence M is 
the pointwise image of the fixed point beginning in e 3 of the morphism 
by the map h defined by /i(e 3 ) = h(e\) := t, /i(e 2 ) = h(eo) := t — 1. 

Proof. Let us first prove that the sequence M = (m ra ) n > is equal to the 
sequence (u n ) n >o, where u n := e n+ i — (2t — 6 — l)e n + 1 — 1. It suffices 
to prove that the sequence (u n ) n > satisfies the recursive relations defining 
{jn n )n>o that are given in Theorem [lj Recall that the sequence (e n )n>o has 
the property that e n is equal to the parity of the sum of the binary digits 
of the integer n (see [6] for example). Hence, for all k > 0, e 2 2k__i = 0, 
£ 2 2fe+i_ 1 = 1, and e 2 2k = e 2 2k+i = 1. This implies that for all k > 0, 
w 2 2fc_ 1 = £ and w 2 2fe+i_ 1 = 6 + 1 — £. Furthermore, for all k > 0, and for all 
j G [0, 2 fc+1 — 2], we have e 2 k+i +j = 1 — Sj and e 2 fc+i +7+1 = 1 — Sj+%- Hence 



To show how the "universal" morphism enters the picture, we study 
the sequence (f n ) n >o with values in {0, l} 2 defined by: for all n > 0, v n := 
(e n ,e n+ i). Since we have, for all n > 0, v 2n = (e n , 1 — e n ) and v 2n+ i = 
(1 — e n ,e n+ i), we clearly have 

if v n = (0, 0), then v 2n = (0, 1) and v 2n +i = (1, 0), 

if v n = (0, 1), then v 2n = (0, 1) and v 2n+ i = (1, 1), 

if v n = (1,0), then v 2n = (1, 0) and u 2n+ i = (0, 0), 

if w„ = (1, 1), then v 2n = (1, 0) and v 2n+1 = (0, 1). 

This exactly means that the sequence (v n ) n > is the fixed point beginning 
in (0, 1) of the 2- morphism 

(0,0) - (0,1)(1,0) 
(0,1) - (0,1)(1,1) 

(1.0) - (1,0)(0,0) 

(1.1) - (1,0)(0,1) 

We may define eo := (1,0), e\ := (1,1), e 2 := (0,0), e% := (0, 1). Then the 
above morphism can be written 

e 3 -> e 3 ei, e 2 -> e 3 e , ei -> e e 3 , e -> e e 2 

which is the morphism B. The above construction shows that the sequence 
(^n)n>o is a fixed point of 6. 

Now, define the map uj on {0, l} 2 by 

u{(x, y)) := y - (2t - b - l)x + t - 1. 
We have u(v n ) = m n for all n > 0. Thus 

• if It > b + 3, the sequence (m n ) n > takes exactly four distinct values, 
namely b — t, b — t + 1, t — 1, t. This implies that (m n ) n > is the fixed 
point beginning in t of the morphism obtained from by renaming 
the letters, i.e., e 3 — > t, e 2 — » (t — 1), e 1 — » (6 — t + 1), e — > (6 — t). 
The morphism can thus be writen t — > t (b — t + 1), (t — 1) — ► t (b — t), 
(b-t + 1) -> (6 - t) t, (6 - 1) -> (b- t) (t - 1); 

• if It = b + 2 (resp. 2t — b + 1) the sequence (m„) n >o takes exactly 
three (resp. two) values, namely b — t,t — l,t (resp. t — l,t). It is still 
the pointwise image by 6 of the sequence (f n )n>o- Renaming 9 as g 
(resp. h) as in the statement of Theorem [2] only takes into account 
that the integers b — t,b — t + l,t— l,t are not distinct. □ 



Remark 6 The reason for the choice of indexes for e^, e.\, eo is that the 
order of indexes is the same as the natural order on the integers t,t — l,b — 
t + 1,6 — t to which they correspond when 2t > b + 3. In particular if 
b = t = 3, the morphism reads: 3 — > 31, 2 — > 30, 1 — > 03, — > 02. 
Interestingly enough, though not surprisingly, this morphism also occurs 
(up to renaming once more the letters) in the study of infinite square- 
free sequences on a 3-letter alphabet. Namely, in the paper [9], Berstel 
proves that the square-free Istrail sequence [TB], originally defined (with 
no mention of the Thue-Morse sequence) as the fixed point of the (non- 
uniform) morphism —>■ 12, 1 — ► 102, 2 — > 0, is actually the pointwise 
image of the fixed point beginning in 1 of a 2-morphism 0' on the 4-letter 
alphabet {0, 1, 2, 3} by the map — > 0, 1 — ► 1, 2 — > 2, 3 — ► 0. The morphism 
0' is given by 

©'(0) = 12, 0'(1) = 13, 0'(2) = 20, 0'(3) = 21. 

The reader will note immediately that 0' is another avatar of obtained by 
renaming letters as follows: — > 2, 1 — > 3, 2 — > 0, 3 — > 1. This, in particular, 
shows that the sequence (m n ) n >o, in the case where 2t = b + 2, is the fixed 
point of the non-uniform morphism t — > t (t — 1) (b — t), (t — 1) — > t (b — t), 
(b—t) — > (t—1), i.e., an avatar of Istrail' s square-free sequence. Furthermore 
it results from f^ij that this sequence on three letters cannot be the fixed point 
of a uniform morphism. A last remark is that the square-free Braunholtz 
sequence on three letters given in [10] (see also pj p. 18-07]) is exactly our 
sequence (m n ) n > when t = b = 2, i.e., the sequence 210201210120 ... 

3 Small admissible sequences and small uni- 
voque numbers with given integer part 

3.1 Small admissible sequences with values in the set 

{0,1,. ..,6} 

In [19] the authors are interested in the smallest admissible sequence with 
values in the set {0, 1, ... ,6}, where b is an integer > 1. They prove in 
particular the following result, which is an immediate corollary of our The- 
orem [2J 

Corollary 1 (Theorems 4.3 and 5.1 of |19j ) Let b be an integer > 1. 
The smallest admissible sequence with values in {0,1, ... ,b} is the sequence 
(z + e n+1 ) n >o ifb = 2z + l, and (z + e n+1 - e„) n > ifb = 2z. 



Proof. Let A = (a n ) n >o be the smallest (non-constant) admissible sequence 
with values in {0, 1, ... , 6}. Since A > A, we must have a > = 6 — a Q . 
Thus, if b = 2z + 1 we have a > z + 1. We also have, for all i > 0, 
< a>i < do. Now the smallest element of the set r({6 — z — l,b — 
z, . . . , z — 1, z + 1}) is the smallest admissible sequence on {0, 1, . . . , 6} that 
begins in z + 1. Hence this is the smallest admissible sequence with values 
in {0, 1, ... , b}. Theorem [2] gives that this sequence is (m n ) n >o with, for all 
n > 0, m n = e n+ i + z. 

If b = 2z, we have ao > z. But if ao = then Uq = z, and the conditions 
of admissibility implies that a n = z for all n > and (a n ) n >o would be the 
constant sequence (z z z . . .). Hence we must have ao > z + 1. Now the 
smallest element of the setr({6 — z — 1,6 — z, . . . , z — 1, z + 1}) is the smallest 
admissible sequence on {0, 1, ... , 6} that begins in z + 1. Hence this is the 
smallest admissible sequence with values in {0, 1, . . . , 6}. Theorem [2] gives 
that this sequence is (m n ) n >o with, for all n > 0, m n = e n+ i — e n + z. □ 

3.2 Small univoque numbers with given integer part 

We are interested here in the univoque numbers A in an interval (6, 6+1] 
with 6 a positive integer. This set was studied in [T7|, where it was proven of 
Lebesgue measure 0. Since 1 = Y2j>o > ^ e (&> ^+ 1] anc ^ a o ^ 6, the 

fact that the expansion of 1 is unique, hence equal to the greedy expansion, 
implies that a = 6. In other words, we study the admissible sequences 
with values in {0, 1, ... , 6} that begin in 6, i.e., the set r sirirf ({0, 1, . . . , 6}). 
We prove here, as a corollary of Theorem [2J that, for any positive integer 
6, there exists a smallest univoque number belonging to (6,6 + 1]. This 
result was obtained in [T3| (see the penultimate remark in that paper); it 
generalizes the result obtained for 6 = 1 in |18j . 




Corollary 2 For any positive integer b, there exists a smallest univoque 
number in the interval (6, 6+1]. This number is the solution of the equation 
1 = Xln>o ^nA _n_1 , where the sequence (d n ) n > is given by, for all n > 0, 
d n := e n+ i - (6 - l)e n + 6-1. 

Proof. It suffices to apply Theorem [2] with t = b. □ 

4 Transcendence results 

We prove here, mimicking the proof given in [3], that numbers such that the 
expansion of 1 is given by the sequence (m n ) n>0 are transcendental. This 




Theorem 3 Let b be an integer > 1 and t G [0, b] be an integer such that 
2t > b+ 1. Define the sequence (m n ) n >o as in Theorem^ by, for all n > 0, 
m n := e n+ i — (2t — b — l)e n + t — 1, thus the sequence (m n ) n > begins with 
t b — t + 1 b — t t b — t t — 1 . . . Then the number A belonging to 
(1,6+ 1) defined by 1 = Y2n>o m n- >K ~ n ~ 1 ^ s transcendental. 

Proof. Define the ±1 Thue-Morse sequence (r n ) by r n := (— l) £n . We 
clearly have r n = 1 — 2e n (recall that e n is or 1). It is also immediate that 
the function F defined for the complex numbers X such that \X\ < 1 by 
F(X) = £ n > r n X™ satisfies F(X) = Y\ k > Q (l ~ X 2 ") (see, e.g., [6]). Since 

2m n = 2e n+1 - 2(2t - b - l)e n + 2t - 2 = b - r n+1 + {2t-b- l)r n 

we have, for |X| < 1, 

bX 

2X V m n X n = ((2t -b-l)X- l)F(X) + 1 + -■ 

J 1 — Ji 

n>0 

Taking X = 1/A where 1 = J2 n >o m n^~ n ~ 1 , we get the equation 

2 = ((2t - b - 1)A- X - 1)F(1/A) + 1 + — — 

A — 1 

Now, if A were algebraic, then this equation shows that F(l/X) would be an 
algebraic number. But, since 1/A would be an algebraic number in (0,1), 
the quantity F(l/X) would be transcendental from a result of Mahler [2D] , 
giving a contradiction. □ 

Remark 7 In particular the {0, 1, ... , 6}-univoque number corresponding 
to the smallest admissible sequence with values in {0,1, ... ,b} is transcen- 
dental, as proved in [TS] (Theorems 4.3 and 5.9). Also the smallest univoque 
number belonging to (b, b + 1) is transcendental. 

5 Conclusion 

There are many papers dealing with univoque numbers. We will just men- 
tion here the study of univoque Pisot numbers. The authors together with 
K. G. Hare determined in [S] the smallest univoque Pisot number, which 
happens to have algebraic degree 14. Note that the number corresponding 
to the sequence of Proposition [2] is the larger real root of the polynomial 
X 2 — tX — (b — t + 1), hence a Pisot number (which is unitary if t = b). 
Also note that for any b > 2, the real number /3 such that the /3-expansion 



It would be interesting to determine the smallest univoque Pisot number 
belonging to (6, 6 + 1): the case 6 = 1 was addressed in [5], but the proof 
uses heavily the fine structure of Pisot numbers in the interval (1, 2) (see 
[8j [2TJ 122]). A similar study of Pisot numbers in (b, 6 + 1) would certainly 
help. 
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